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Abstract 

In this paper we propose, firstly, a categorification of virtual braid groups 
and groupoids in terms of "locally" braided objects in a symmetric category 
(SC), and, secondly, a definition of self-distributive structures (SDS) in an arbi- 
trary SC. SDS are shown to produce braided objects in a SC. As for examples, 
we interpret associativity and the Jacobi identity in a SC as generalized self- 
distributivity, thus endowing associative and Leibniz algebras with a "local" 
braiding. Our "double braiding" approach provides a natural interpretation for 
virtual racks and twisted Burau representation. Homology of categorical SDS is 
defined via weakly simplicial objects, generalizing rack, bar and Leibniz differ- 
entials. Free virtual SDS and the faithfulness of corresponding representations 
of virtual braid groups/groupoids are also discussed. 
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1 Introduction 

The almost century-old braid theory is nowadays quite vast and entangled, with 
unexpected connections with different areas of mathematics still emerging. De- 
hornoy's spectacular results intertwining self-distributivity, set theory and braid 
group ordering ([ ]) provide a good example. Virtual braid theory (cf. section 
3.1 for definition and illustrations) dates from the pioneer work of Kauffman 
([2D]) and Vershinin {[-''']) in the late 1990s, and it still reserves a lot of unex- 
plored questions, in spite of numerous results already obtained. This shows that 
this theory is far from being an elementary variation of that of usual braids. 

Virtual braids are most often considered in the context of virtual knots 
and links. The topological aspects of these objects are thus naturally in the 
spotlight. The aim of this paper is on the contrary to clarify some categorical 
and representational aspects. 

The flow of ideas related to the objects and concepts studied in this paper 
can be represented - very schematically - by the following chart: 



Categories 




tools tools 

Topology ^ Algebra ^ Representation theory 

intuition intuition 





2 



One has thus a sort of triptych of picturesque mathematical areas, with 
the category theory as a unifying background. Such unifications are precisely 
the raison d'etre of categories. This chart, certainly subjective and simplified, 
illustrates quite adequately the content of this paper. 

We start with an extensive reminder on braid groups B„ in section 2, where 
we extract from the large scope of existing results the ones to be extended to 
virtual braid groups VBn in the rest of the paper. Section 3.1 is a survey of the 
steps of this vast virtualization program which have already been effectuated. 
Particular attention is given to usual and virtual SD (= self- distributive) struc- 
tures (i.e. shelves, racks and quandles). Virtuality means here the additional 
datum of a shelf automorphism /, following Manturov ([28]). Subsequent sec- 
tions contain original patches to the still very fragmentary virtual braid theory. 

Section 3.3 is devoted to free virtual SD structures. The faithfulness of 
the VB:^ (or VBn) action on these (defined in proposition 3.5) is discussed, 
including a (reformulation of a) conjecture of Manturov ([30]). Some arguments 
in favor of the faithfulness in the free monogenerated virtual shelf case are 
presented, however without a definite answer. 

Theorem 4 is the heart of the paper. It suggests categorifying virtual braid 
groups by "locally" braided objects (i.e. objects V endowed with an endomor- 
phism a of V (E)V satisfying the Yang-Baxter equation) in a "globally" braided 
symmetric category C. Here is the correspondence between the algebraic notion 
and its categorification: 



category level 


"local" braiding 
for V 


"global" symmetric braiding 
on C 


VBn level 


Bn part 


Sn part 



Braided objects are a rich source of representations of VBn- Section 3.5 de- 
scribes examples constructed from shelves and racks, as well as from associative 
and Leibniz algebras in a symmetric category (C,(8),I, c). Concretely, "local" 
braidings are written in these three cases as follows: 

o'<i(a, b) ^ {b,a <J b), 

a Ass = v®^i, 
O-Lei = c + J/ (g) [, ], 

where /i (resp. [, ]) is the (Leibniz) multiplication on V, and : I — > y is 
a (Lie) unit. Note that the braiding <tass is non-invertible, providing thus 
representations of positive virtual braid monoids only (section 3.2). Remark 
also that our categorification of VBn is quite different from that of Kauffman 
and Lambropoulou ([21]). 

Among the advantages of our "double braiding approach" is its high flexi- 
bility, allowing, for example, to see Manturov's virtual racks via a deformation 
of the underlying symmetric structure (section 4.1), or to recover the twisted 
Burau representation ([ ]) by twisting the braidings (section 4.2). 
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The second central result of this paper is a definition of GSD ( = generalized 
self- distributive) structures in an arbitrary symmetric category (definition 4.9). 
Our approach is distinct from that of Carter, Crans, Elhamdadi and Saito ([6], 
[4]); the difference is discussed in detail in section 4.3. Briefly, we make the 
comultiplication a part of the GSD structure instead of imposing it on the level 
of the underlying category: 

GSD = comultiplication A + binary operation < + compatibility 
coassociative, self-distributive, in the braided 

weakly cocommutative with A as diagonal bialgebra sense 

Shelves and racks in a symmetric category C are shown to be braided objects 
in C, thus giving VB^ or VBn actions. This generalizes the familiar braiding 
for usual racks. The most naive comultiplications are analyzed, leading to an 
interpretation of associativity and of the Leibniz condition (= a form of Jacobi 
identity) as particular cases of generalized self-distributivity. Hopf algebras are 
also considered in this framework, recovering the braiding known via the Yetter- 
Drinfeld approach. 

In section 5, homologies of GSD structures are defined in terms of weakly 
(bi)simplicial structures (cf. theorem 10), recovering the familiar rack, bar and 
Leibniz differentials in suitable settings. 

Notations and conventions. 

For an object in a strict monoidal category and a morphism (p : V^^' —>■ 
y*'', the following notations will be repeatedly used: 

uf'-'^ ®ip ® id^C^-^+i) : ^^C^+O ^ ; (1) 

tp" := (^i)°" = ^1 O • • • O (^1 : V'^^ Y®ik+n(r~l)) ^ 

where (pi is composed with itself n times. Further, the abbreviated notation 
]/" := y®" will sometimes be used. 

The term "knot" will often be used instead of "knots and links" for brevity. 

The unit interval [0, 1] will be denoted by /. 

Notations k and R will be used for a field and a commutative ring respec- 
tively. 

2 Braids: crossings at the intersection of alge- 
bra, topology, representation theory and cat- 
egory theory 

The notion of braids, completely intuitive from the topological viewpoint, was 
first introduced by Emil Artin in 1925, although it was implicitly used by many 
XlXth century mathematicians. Its algebraic counterpart, the notion of braid 
groups, accompanies its "twin brother" from the birth. Representation theory 
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methods have been extensively apphed to braids since then, with, as two ma- 
jor examples, Burau representation (and, later, quantum invariants) and Artin 
action on free groups, both recalled in this section (see for instance [3] for 
more details). Braided categories, a natural categorification of the braid group, 
appeared in 1986 (Joyal and Street, [V^]), long after symmetric categories, cor- 
responding to symmetric groups (Eilenberg and Kelly, [9]). The aim of this 
section is to recall all those different viewpoints on braids, before proceeding to 
their virtualization in the rest of the paper. 

Almost no proofs are given here. For a more detailed exposition, the reader 
is sent to the wonderfully written books [•!] and for the general aspects of 
the braid theory, and [o->] for the categoric aspects. 

Braid groups may also be interpreted in terms of configuration spaces of n 
points on the plane, or in terms of mapping class groups of an n-punctured disc, 
but this will not be discussed here. 



2.1 Topology: the birth 

Topologically, a braid can be thought of as a embedding of n copies /i , . . . , /„ 
of / = [0, 1] into X /, with the left ends of the Ij 's being sent bijectively to 
points (^,0,0), 1 ^ / ^ n; the right ends being sent bijectively to (r, 0, 1), 1 < 
r ^ n; the tangents being vertical at the endpoints of the Ij 's; and the images of 
the Ij's always looking "up" (i.e. the embedding Ij ^ x / composed with the 
projection x / -» / is a homeomorphism) . One could also consider smooth or 
piecewise linear embeddings, with the same resulting theory. Such embeddings, 
considered up to isotopy, are called braids on n strands. They are represented 
by diagrams corresponding to the projection "forgetting" the second coordinate 
of X /, with the under/over information for each crossing: 




The vertical "stacking" of braids on n strands, followed by an obvious con- 
traction, defines a group structure on them. We denote this group by i3„. 
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This topological interpretation of braids is particularly useful in knot the- 
ory due to the closure operation, effectuated by passing to R'^ D R'^ x / and 
connecting all pairs of points ((j, 0, 0), (j, 0, 1)), where 1 ^ j ^ n, by untangled 
arcs living "outside" the braid. 
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Alexander's theorem (1923) assures that ah hnks and knots are obtained this 
way, and Markov's theorem (1935) explains which braids give the same link. 

2.2 Algebra: a twin brother 

Algebraically, the (Artin) braid group i?„ is a kind of generalization of the 
symmetric group 5„. It is defined by generators (Ti, (72, ■ • ■ , Cn-i, subject to 
relations 

GiUj = GjOi if |i — j| > 1, 1 ^ j ^ n — 1, [Brc) 

aiai+i<7i ^ ai+iai(Ti+i V 1 ^ i < n - 2. [BrYs) 

The first equation means partial commutativity. The second one is a form 
of Yang-Baxter equation. 

The symmetric group is then the quotient of _B„ by 

— 1 Vl^i^n— 1. (Symm) 

Other quotients of (the group rings of) Artin braid groups are extensively stud- 
ied by representation theorists. Hecke algebras give a rich example. 

The link between algebraic and topological viewpoints was suggested by Emil 
Artin already in 1925: 

Theorem 1. There exists an isomorphism ip between the groups Bn and Bn, 
given by 




Thus the Yang-Baxter equation {BryB) is simply the algebraic translation 
of the third Reidemeister move for braid diagrams: 
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2.3 Positive braids: little brothers 



In some contexts it is interesting to regard braid diagrams having positive cross- 

ings / \ only. The braids represented by such diagrams are cahed positive. Their 
interest resides, among other properties, in the fact that every braid is a (non- 
commutative) quotient of two positive braids. Admitting no inverses, they form 
a monoid only. The algebraic counterpart is the positive braid monoid . It is 
generated - as a monoid this time! - by cti, (72, • ■ • , Cn-i, with the same relations 
as those defining One can show that this is a submonoid of A "positive" 
analogue of theorem 1 is obvious. 

Remark 2.1. Considering crossings /\ instead, one gets the notions of negative 
braids and negative braid monoid , isomorphic to B^ via the obvious monoid 
map i— t- ai. 



2.4 Representations: a full wardrobe 

Algebraic structures, even those admitting easy descriptions, are often difficult 
to study using algebraic tools only. Even comparing two elements of a group 
defined by generations and relations can be a hard task. A recurrent solution is 
exploring representations (linear or more general) of algebraic objects instead, 
i.e., in a metaphorical language, looking for fitting clothes. Free actions are of 
particular interest, since they allow one to easily distinguish different elements. 
The corresponding concept on the topological level is that of invariants. 

Note that symmetric groups are even defined via their action on a set. This 
suggests the importance of braid group representations, two of which are recalled 
here. 

The first one was discovered by Burau as early as in 1936. 

Proposition 2.2. An action of the braid group Bn on can be given, 

in the matrix form, by 

\ 

° ^ " (3) 

t l-< ' 



\ 

1-t-i 
10 0' 



This representation is interesting from the topological viewpoint: the Alexan- 
der polynomial, a famous knot invariant, can be interpreted as det(I — /3^(6)), 
where h is any braid whose closure gives the knot in question, and is (a 
reduced version of) Burau representation. 






V 




V 
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Burau representation, conjectured to be faithful for a long time, turns out 
not to be so for n ^ 5. A faithful linear representation was found later by 
Lawrence, Krammer and Bigelow. 

Another representation - a faithful one this time - was already known by 
Artin. See [ ] or [ ] for a topological proof, or [ ] for a short algebraic one. 

Theorem 2. Denote by Fn the free group with n generators The 
braid group Bn faithfully acts on Fn according to the formulas 

■ifj = 'i + ^, (xi+i ifj = i: 

if i = i, (^i^{xj) = < x^^^XiX.+i if j = i + 1, 

otherwise; \xj otherwise. 

These two seemingly different representations will be interpreted as partic- 
ular cases of a much more general one described in the next section. 




2.5 Shelves and racks: arranging the wardrobe 

Here we give an example of a topological idea inspiring important algebraic 
structures - that of shelves, racks and quandles - with an extremely rich repre- 
sentation theory. 

For a detailed introduction to the theory of racks and quandles, as well as 
for numerous examples, we send the reader to seminal papers [14] and [31], or to 
[16] and [6] for very readable surveys. The term "shelf is in particular borrowed 
from Crans's thesis [fi]. The connections between racks and braids are explored 
in detail in [11]. As for free self-distributive structures applied to braids, [ ] and 
[18] are nice sources. 

Definition 2.3. A shelf is a set S with a binary operation <, : S x S — > S 
satisfying the self-distributivity condition 

(a < 6) O c = (a <l c) < (& <] c) Va, 6,cGS'. (SD) 

If moreover the application a i— S- a < 6 is a bijection on S for every b £ S, that 
is if there exists an "inverse" application <\ : S y. S — )■ S such that 

(a < 6)<l6 = (a<]6) <1 6 = a Va, 6 £ S", (R) 

then the couple (S", <l) is called a rack. A quandle is a rack satisfying moreover 

a <i a = a Va G S". (Q) 

The term SD structures will be used here to refer to any of these three 
structures, underlining the importance of relation (SD). 

There are numerous examples of SD structures coming from various areas 
of mathematics. Only several of them are relevant here, allowing us to recover, 
after a short categorical reminder in the next section, the two actions from 
section 2.4. Free SD structures are also presented here for further use. 
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1. The one-element shelf is necessarily a quandle, called the trivial quandle. 

2. A group G can be endowed with, among others, a conjugation quandle 
structure: 

a <i b := b~^ab, 
a<\b := bab^^. 

This quandle is denoted by Conj(G). Morally, the quandle structure cap- 
tures the properties of conjugation in a group, forgetting the multiplication 
structure it comes from. This is the motivating example on the algebra 
side. 

3. The Alexander quandle is the set Z[i^^] with the operations 

a<lb^ta+{l-t)b, (4) 
a<]b^t^^a+{l-t^^)b. 

4. The cyclic rack CR is the set of integer numbers Z with the operations 

n <i m = n + 1 Vn, to G Z, 
n<iin = n — 1 Vn, to G Z. 

Note that it is very far from being a quandle: the property (Q) is false for 
all the elements. Moreover, the quotient of Z by (Q) is the trivial quandle. 
This somewhat exotic structure will be interpreted in the next example. 

5. Given a set X, the free shelf, rack or quandle on X are denoted by 
FS{X),FR{X),FQ{X) respectively. This is abbreviated to 

FSn -.^ FS{{xi,...,Xn}), 

FSz:=FSi{x„ieZ}), 
and similar for racks and quandles. 

Free shelves, even generated by one element only, are extremely compli- 
cated structures. They have in particular allowed Dehornoy to construct 
in the early 90's a total left-invariant group order on B„ (see [is] or [ ] for 
a nice exposition). Monogenerated quandles are trivial, since x <l x — x 
for the generator x. As for racks, which are intermediate objects between 
shelves and quandles, the structure is quite simple but not trivial: 

FRi ^ CR, (5) 
{{x <l x) <■■■)< X I — !• n, 
{{x<] x)<l ■ ■ ■ )<lx 1 — > —n, 

where n is the number of operations < (resp. o) in the expression. 
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Note that FQ{X) becomes interesting for larger sets X. In particular, 
FQn can be described via the quandlc injection 

FQ„-^Conj(i^„), (6) 

The image of this injection is the sub-quandle of Conj(F„) generated by 
the XiS. To see this, remark that 

® any element of FQn can be written in the form 

((Xi, XiJ Xi^, 

where the values of the s/s are ±l's, with notations 

<^ = <, = <; 

(g in Conj(G), one has a<ib = a<b~^. 

The theory of racks and quandles owes its rising popularity to topological 
applications: it allows to upgrade the fundamental group of the complement of 
a knot to a complete invariant (up to a symmetry). The connection to groups 
is clear from the example of the conjugation quandle. The connection to knots 
and braids is illustrated by the following well-known result, which will be better 
explained later. 

Proposition 2.4. Take a shelf (5, <). An action of the positive braid monoid 

on 5^" can be given as follows: 

(7i(ai, . . . , a„) = (ai, . . . , aj_i, aj+i, a, < aj+i, ai+2, • • • , cin)- 

If S is a rack, then this action becomes a braid group action: 

a^ ^(ai, . . . , a„) = (ai, . . . , ai-\,ai+i<ai, ai, ai+2, • • • , a„). 

More precisely, these formulas define an action of (resp. Bn) if and only if 
the couple {S, <) satisfies the shelf (resp. rack) axioms. 

The racks are thus the "right" structure for carrying a braid group action. 
This action is diagrammatically depicted via braid coloring: 

b a <\b b<a a 

I / \ /\ . 

a b a b 



Thus when a strand passes under another one, the corresponding element of 
S acts by < or < on the element on the higher strand. In some references it 
happens the other way around, which is simply a matter of choice: one could 
have interchanged the actions of the cTj's and their inverses. 
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Note that, with our choice of composing braids from bottom to top, the 
actions will always be depicted from bottom to top here, which is indicated by 
the arrow on the above diagram. 

Let us finish with some faithfulness remarks for free SD structures. 

Proposition 2.5. The action of the positive braid monoid on FS^^ is free. 

Proof. This is an easy consequence of Dehornoy's results on the ordering of free 
shelves and braid groups (cf. [1 and [ ]). He shows that FSi has a total order 
< generated by the partial order -<: 

a = c <ib b ^ a. 

This induces an anti-lexicographic order < on FS^". (The prefix "anti" is 
needed here since we consider the right version of self-distributivity, while De- 
hornoy works with the left one.) Then he proves that this order is sufficiently 
nice to induce a total order on the group _B„ by declaring, for a,/? G Bn, 

a</3 ^ Va e FS*!^", a(a) < /3(a). 

Here a (a) and {3 (a) denote a partial extension to Bn of the action of B+, and one 
takes only those a for which a{a) and I3{a) are both defined (they exist). Thus, 
if a and /3 act on an element of " in the same way, this means precisely 
a = (3. □ 

Proposition 2.6. The action of the braid group Bn on FQ^" is faithful. 

Proof. One remarks, for a braid a G -B„, the identity 

a{xi, . . .,Xn) = {a^^{xi), . . .,a'^{xn)), 

where the action on the right is that of theorem 2, which is faithful, thus per- 
mitting to conclude. □ 

Remark that this action is not free, since, for instance, the elements 1 and cti 
of Bn act in the same way on diagonal elements (a, a, . . . , a) G FQn '^, a G FQn- 
Since FQ{X) is the quotient of FR{X) by (Q), one has 

Corollary 2.7. The action of Bn on Fi?^" is faithful. 

Observe that a monogenerated free rack is not sufficient to produce a faithful 
action: passing to CR, via the isomorphism (5), one sees that the action of Bn 
on CR^^ simply counts the algebraic number of times a strand passes over other 
strands (with the sign -I- when moving to the right and — when moving to the 
left); thus the following two braids are indistinguishable by their action: 



fc-l m+l n+1 fc-1 m+1 
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2.6 Categories: maturity 

The notion of braids is very "categorical" - more than that of knots for example. 
Braids naturally "correspond" (in the sense specified later) to the notion of a 
braided monoidal category. The latter is defined as a strict monoidal category 
C endowed with a braiding, i.e. a natural family of isomorphisms 

c= {cv,w-V (E>W (g>V}, yV,WeOb{C), 

satisfying 

cv,W(S)U = (Idiv ®cvm) o {cv,w ^ Idc/), (7) 
cvig)W,u = {cv,u ® Idw) o (Idy 'Sicw,u) (8) 

for any triple of objects V, W, U. "Natural" means here 

cv',W' ° {f ® g) ^ (g ® f) ° cv,w (Nat) 

for all V,W,V',W' G Ob{C),f e Homc(F,F'),5 e Homc(W^, W^')- 

A braided category C is called symmetric if its braiding is symmetric: 

cv,w o cw,v = Idiv^y, VV", W e 06(C). (9) 

The part "monoidal" of the usual terms "braided monoidal" and "symmetric 
monoidal" will be omitted in what follows. 

We work only with strict monoidal categories here for the sake of simplicity; 
according to a theorem of Mac Lane ([2(i]), each monoidal category is monoidally 
equivalent to a strict one. 

Now, two important classical results express a deep connection between the 
notions of braids and braided categories. 

Theorem 3. Denote by Cbr the free braided category generated by a single object 
V. Then for each n one has a group isomorphism 



^:i?„^Endc,„(^^"), 
.±1 



±1 ^ Uf'-'^ ®4V ® Id^^""'~'^ . (10) 



Thus braid groups describe honi-sets of a free monogenerated braided cate- 
gory. 

The second result is the following: 

Corollary 2.8. For any object V in a braided category C, the map defined by 
formula (10) endows T/®" with an action of the group Bn- 

This corollary is a major source of representations of the braid group. 
Theorems 1 and 3 put together give 

Corollary 2.9. The category Cbr is isomorphic, as a braided category, to the 
category Br of braids (objects = N, Endgrin) — braids on n strands, ci.i \j. 
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Let us now list several basie examples of symmetrie eategories whieh will be 
useful for the rest of the paper. Notation R will always stand for a commutative 
ring. 

® The category of sets Set is monoidal, with the Cartesian product x as 
its tensor product, and a one-element set I as its identity object. The 
identification of (A x B) x C with Ax (B xC) and oflxA with Axl and 
with A for any sets A, B, C, which will be implicit in what follows, gives 
a strict monoidal category. This category is symmetric, with the braiding 
given by the usual flip isomorphism 

T : (a, 6) I — > {b,a). 

® The category MocIr of i?-modules and i?-lincar maps can be seen as 
symmetric in two ways. Firstly, it can be endowed with the usual tensor 
product, the one-dimensional free module R as its identity object and the 
flip 

T : v<Siw I — > w (^v 

as its braiding. Secondly, one can take the direct sum © as a tensor 
product, the zero module as its identity object and the flip 

T : V (Bw I — > w (B V 

as its braiding. Notation Modp^ will be used for the second structure. 
Identifications similar to those for sets are implicit in both cases to assure 
the strictness. 

The linearization map gives a functor of symmetric monoidal categories 

Lin : Set — > ModR, (11) 
S^RS. 

One more functor of symmetric monoidal categories, the forgetful one, will 
be used: 

For : Mod® — > Set, (12) 

V < — >V. 

Note that both functors are faithful but not full in general. 

® The category of Z-gradcd i?-modulcs ModGradR is symmetric, with the 
usual graded tensor product, the zero-graded module R as its identity 
object and the Koszul flip 

TKoszul :V®W^ (_i)deg.deg«,^ ^ ^ 

for homogeneous v and w as its braiding. Necessary identifications are 
effectuated to assure the strictness. Note that this last braiding explains 
the Koszul sign convention in many settings. 
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® One can change the sign (_i)degtidegi« definition of Koszul flip by 

any other antisymmetric bicharacter. Take in particular a finite abelian 
group r endowed with an antisymmetric bicharacter x- The category 
rModR of i?-modules graded over F is symmetric, with the usual F-graded 
tensor product, the zero-graded R as its identity object and, as a braiding, 
the so-called color flip 

Tcolor ■.V(g)W I y Xif, 9)w «) V 

for homogeneous v and w graded over / and .g G F respectively. 

In what follows the categories from this list will be implicitly endowed with 
the symmetric structures described here. 

3 Moving to virtual reality 

3.1 A patchwork of existing concepts and results 

The concept of virtuality was born in the topological framework in Kauffman's 
pioneer 1999 paper [lii] (announced in 1996). See also [ ] for an express in- 
troduction. The original idea is very natural. One tries to code a knot by 
writing down the sequence of its crossings encountered when moving along a di- 
agram of the knot, with additional under/over and orientation information for 
each crossing. This code, called Gauss code, is unambiguous but not surjective: 
some sequences do not correspond to any knot, since while decoding them one 
may be forced to intersect the part of the diagram drawn before. Kauffman's 
idea was to introduce in this situation a new, virtual type of crossings in a di- 
agram. They are depicted like this: Such crossings "are not here", they 
come from the necessity to draw in the plane a diagram given abstractly by its 
Gauss code. The same happens when one has to draw an abstract non-planar 
graph in M^. Note that the "under / over" distinction is no longer relevant for 
virtual crossings. 

Another situation where virtual knots, i.e. knots with both usual and virtual 
crossings, naturally emerge is when one wants to depict in knot diagrams 
living on surfaces other than the plane (for instance, on a torus). See also an 
interpretation in terms of abstract knot diagrams ([F^']). 

A virtual theory parallel to that of classical knots has been developed in 
numerous papers. We extract from it only the part concerning virtual braids, 
essentially due to Vershinin (see his 1998 paper [3(i]). To emphasize the con- 
nexion to virtual knots, one notes the Alexander-Markov type result of Kamada 
([17]) describing the closure operation for virtual braids. 

Unfortunately there seem to be no purely topological elementary definition 
of virtual braids. The common definition is combinatorial: one considers braid 
diagrams with usual and virtual crossings up to certain relations, which are 
versions of Reidemeister moves and which are dictated by the Gauss coding. 
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Here is an example of a relation involving both usual and virtual crossings - the 
mixed Yang-Baxter relation: 





It is thus natural to start from the algebraic viewpoint. 

Definition 3.1. The virtual braid group VBn is defined by a set of generators 
{(Ti, C.i^ 1 ^ i ^ n — 1}, and the following relations: 

1. (Brc) and {BrYs) for the txi's; 

2. (Brc), [BrYs) and (Synim) for the Q's; 

3. mixed relations 



if |z-j|>l,l<i,j^n-l, [Br 
V 1 ^ i ^ n - 2. [Br 



YBJ 



In other words, the group VB„ is the direct product Bn * S„ factorized 
by relations {Br'^) and {BrYg)- This explains the name "braid-permutation 
group" used in [ ] for a slightly different, but closely related structure. 

Now virtual braids on n strands can be (rather informally) defined as the 
monoid of braid diagrams with usual and virtual crossings up to ambient isotopy, 
factorized by the kernel of the monoid surjection 



i-l i i+li+2 



-1 i i+li+2 



-1 i i+li+2 



The (evident) definition of the monoid of braid diagrams with usual and virtual 
crossings is omitted here for the sake of concision. 

Observe that virtual braids inherit a group structure from VB„. Note also 
that theorem 1 becomes a definition in the virtual world. In what follows virtual 
braids will be identified with corresponding elements of VBn- 

Remark 3.2. In VBn one automatically has two other versions of Yang-Baxter 
relation with one a and two C's. On the contrary, Yang-Baxter relations with 
one C, and two cr's do not hold. It comes from the fact Gauss decoding process 
unambiguously prescribes the pattern of usual crossings and leaves a certain 
liberty only in placing virtual crossings (recall that the definition of virtual 
knots was motivated by Gauss coding). Such YB relations are called forbidden. 
Here is an example: 
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As for representations, shelves and racks remain relevant in the virtual world: 

Proposition 3.3. Given a rack (5, <), the virtual braid group VBn acts on 
5*^" as follows: 

Ci{ai, . . . , a„) = (fli, . . . , ai_i, Oi+i, Oi, 0^+2, . . . , a„), (13) 

a^{ai, . . . , a„) = (ai, . . . , ai_i,a,+i,a, < 0^+1,0^+2, • ■ • ,««)■ (14) 

Note that one can not hope such actions to be faithful, since virtual braids 
CTitJi+iCi and Ci+iCTiCTi+i, implied in the forbidden YB relation depicted above, 
act on S'^" in the same way. 

Manturov proposed in 2002 (cf. [28]) a more adequate structure, called 
a virtual quandle. We recall it here, as well as its non-idempotent and non- 
invertible analogues. 

Definition 3.4. A virtual shelf is a shelf {S, <j) endowed with a shelf automor- 
phism / : S — > S, i.e. 

1. / admits an inverse f~^, 

2. /(a < 6) = /(a) < /(6). 

If moreover (5, <) is a rack or a quandle, then the triple (5*, <1, /) is called a 
virtual rack / quandle. 

Note that for a virtual rack, one automatically has 

f{a<b) - f{a)<f{b). 
The actions from proposition 3.3 can now be upgraded as follows: 

Proposition 3.5. Given a virtual rack (S*, <,/), the virtual braid group VBn 
acts on S^"^ by 

Ci(ai, • ■ ■ ,an) = (fli, ■ • • ,aj_i,/"^(aj+i),/(ai),ai+2, ■ • • ,a„) (15) 

and (14). 

We finish this section with two examples proposed by Manturov (cf. [ ]). 

Example 3.6. In an arbitrary rack i?, right adjoint action by an element a, 
given by 6 & < a for all & G i?, is a rack automorphism. Its inverse is & n> b<\a. 
Thus Conj(_F'„) can be given a virtual quandle structure by 

/(a) := a<\ Xn Va G F„. 

This virtual quandle will appear in the context of free SD structures. 
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Example 3.7. The Alexander quandle (4) can be endowed with two virtual 
quandlc structures. 

1. The first one is obtained by fixing an element e G and putting 

/(a):=a + e Va e Z[t±i]. (16) 

This virtual quandle is used by Manturov to define the virtual Alexander 
polynomial, carrying extremely rich topological information about a link. 
Recall that in the classical setting the Alexander quandle leads to the usual 
Alexander polynomial, for instance through the Burau representation (cf. 
example 3.32). 

Note that morphism (16) is not linear. 

2. The second virtual structure is more interesting in a slightly generalized 
context: one replaces Z[t='=^] with an arbitrary Z[t^^]-module A, keeping 
the formula (4) as a definition of quandle structure. If A is moreover a 
Z[t^^, s^'^^J-module, then 

/(a) := sa Wa e A (17) 
defines a virtual quandle structure, linear this time. 

The aim of the rest of this paper is to add some patches to the theory of 
virtual braids and SD structures, virtualizing (a part of) the content of section 
2. 

3.2 Patch 1, a small one: positive virtual braid monoids 

Weakening the notion of virtual braid groups by passing to the positive part 
also makes sense in the virtual world: 

Definition 3.8. The positive virtual braid monoid VB^ is defined by a set of 
monoid generators {ai, 1 ^ i ^ n — 1}, and relations identical to those from 
definition 3.1. 

One gets a submonoid of VBn- 

As in the real world, the strucure of shelf bears an action of this monoid: 

Proposition 3.9. ® Given a shelf {S, <), formulas (13) and (14) define an 
action of the positive virtual braid monoid VB^ on S^"' . 

® Given a virtual shelf {S, O, /), formulas (15) and (14) define an action of 
the positive virtual braid monoid VB^ on S^". 

3.3 Patch 2, an open one: free virtual self-distributive 
structures 

Here we make some steps towards understanding the structure of free virtual 
SD structures and the action of the VBn's or VB^^s on them, leaving however 
many open questions. Notation FVSn will stand for a free virtual shelf on n 
generators, and similarly for racks and quandles. 
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3.3.1 Adding virtual copies of elements 

First, one easily verifies 

Proposition 3.10. The morphism oj shelves defined by 

FSz—^FVSi, 
Xk ^ fix), 

where x := Xi is the generator of FVSi, is an isomorphism. Isomorphisms for 
racks FRz — > FVRi and quandles FQz — > FVQi can be defined in the same 
way. 

In what follows we implicitly use this isomorphism, writing Xk instead of 
f^{x) when working in FVSi. 

Similarly, FVSn can be seen as a free shelf with a separate "virtual" copy 
Xi^k of Xi for all fc G Z. 

Corollary 3.11. A free virtual SD structure can be seen as a free SD structure 
(on a larger set of generators). 



3.3.2 Free virtual shelves: an attempt to adapt Dehornoy's methods 

Let us now work with shelves, trying to understand how nice the l^i?+-actions 
on FS^" and FVS^^^ are (cf. proposition 3.9). These actions will be called real 
and virtual respectively for brevity. The generator xi of FSi will be denoted 
by X. The following devirtualization shelf morphism will be systematically used 
to extend known results for FSi to the virtual world: 

devirt 

FVSic^FSz ^ FSi, 

Xk ' ^ X. 

First, the freeness result from proposition 2.5 does not hold in the virtual 
context: 

Lemma 3.12. The virtual action of the positive virtual braid monoid V-B,^ on 
FYS^"" is not free. 

Proof. It is sufficient to notice that all (i's act as identity on n-tuples of the 
form [xk , Xk+i, . ■ . , Xk+n-i ) e FVS^". □ 

The author does not know if the virtual action is faithful. Here are some 
arguments giving hope for it. 

Recall that choosing flips as actions corresponding to Ci^s can lead to a 
forbidden YB relation, thus implying non- faithfulness. For the virtual action 
there is no such danger, as one can easily check 

Lemma 3.13. The virtual action distinguishes the two sides of each forbidden 
YB relation from remark 3.2. 
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A more refined study of tfie structure of FVSi is needed to prove further 
results. 

Tlie following definition is inspired by [ ]. 

Definition 3.14. Fix an alphabet X. The free magma Tx on X is the closure 
of the set X under the formal (non-associative!) operation {ti,t2) ti * t2. 
The elements of Tx are called terms. Notations r{j;i,....a;„} and Tj^.. ^gz} are 
abbreviated as T„ and respectively. 

Consider the maps 

V:Tz^ FVSi, V:Ti^ FSi, 

Xi l~> Xi, Xl l-^ X, 

*!-><]; * M> <1. 

Concretely, one simply factorizes by relation (SD). The notation V comes from 
the word "distributivity" . 

Definition 3.15. Take a term t = {{xj * ti) *■■■)* tk in or T„. Its first 
subscript, denoted by J'{t), is defined to be /. Further, its sequence / multiset 
of first subscripts is the sequence / multiset formed by T{ti), . . . , F{tk)- The 
multiset of first subscripts is denoted by -^(i)- Finally, l{t) := k is called the 
length of t. 

Note that for n — 1 only the length function / is relevant. 
Playing with relation (SD), one gets 

Lemma 3.16. For two terms giving the same shelf element, i.e. t,t' € Tz 
such that V{t) = V{t'), one has l{t) = l{t'), F{t) = T(t') and T{t) = Tit'). 
Moreover, given a t € with l{t) = k and a 9 G Sk, there exists a t' € Tz such 
that 2?(t) = 2?(t') and their sequences of first subscripts differ precisely by the 
permutation 6. The same holds in Ti. 

Thus one can define l{a), J- (a) and T{a) for any a e FVSi or a e FSi as 
l{t), J-{t) and J-{t) for any term t representing a. 

This lemma permits to extract useful information from the virtual action. 
For this, consider the forgetful monoid morphism 

For : VB+ ^ 5„, 
The Ci's on the right denote standard generators of S'„. 

Proposition 3.17. 1. The real action of 9 ^ on FS^^^ permits to 

recover Fot{6) and the number of the Ui 's in 0. 

2. The virtual action of 9 £ VB^ on FVSi^^ permits to recover Fot{9) and 
the number of the CTi 's in 0. 
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3. The virtual action of 6 ^ FV S^^ permits to recover, for each 

strand of the virtual braid 9, the multiset of strands passing (non-virtually!) 
under it. 

Note that the multiset in the last point is stable under all authorized YB 
relations and is thus well-defined. It can be seen as a generalization of linking 
numbers. 

Proof. 1. Put (ai, a2 . . . , a„) := 0{x, x, . . . ,x) and Ij := l{aj). Changing the 
ith element x in the n-tuple {x,x,. . . ,x) to a; < a; increases exactly one of 
the Ij's by one. This j is precisely the value of For(^)(i). 

Further, the real action of a Q on " docs not change the total length 
of the elements of the n-tuple, whereas the real action of a cxj increases it 
by 1. Thus one recovers the number M of the cTj's in 6. 

2. Follows from the previous point by devirtualizing. 

3. In the virtual context the ^'s and ^'s refine the information given by the 
length function. 

The virtual action of a C S •S'n seen as an clement of VB^ (intuitively 
this is clear; a rigorous definition will be given later) can be written for 
"simple" n-tuples like this: 

C{xii,Xi2,. . .) = (a;j^_^^^^+i_^-i(i),a;i^_j^^^+2-c-i(2)i • • •)• 

Note that \k — (~^{k)\ ^ n— 1 for all the k's. In general, working with first 
subscripts, one sees that ( applied to a general n-tuple changes the first 
subscript T of the clement on each strand at most by n — 1. Recall the 
number M of the CTj's in 9 determined in the previous point. Remark also 
that each simply switches the first subscripts of two of the elements in 
an n-tuple. 

Summarizing, the action of our 9, as well as its subwords, changes the J-" 
of the element on any strand at most by (n — 1)(M + 1). Put 

Ar:=(n-1)(M + 1) + 1 

and 

(2/1,2/2, ■ • ■ ,2/n) := 9{x2N,XaN, ■ ■ ■ ,X2nN)- 

The ith strand of 9 will be called 2iN for simplicity. 

For any i, replacing each number in J^{yi) by the closest multiple of 2 A'', one 
recovers the multiset of strands passing under the strand corresponding 
to the multiple of 2N which is the closest to J-{yi). This follows from 
the observations F{a < 6) = F{a) U F{h) and F{a < b) = F{a), from 
the explicit formulas defining the virtual action, from the estimations for 
subscript modifications above, and from the independence of J- and 
from the choice of term representing the braid. 

□ 
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Consider now monoid morphisms 



S„ ^ VBi, B+ ^ VB+, (18) 

Ci I — > I — > (Ti. 

Proposition 3.18. The action of Sn (resp. ) on FS^^ induced from the 
real action ofVB^ via morphism is (resp. is) is faithful (resp. free). 

Proof. The statement about i?+ follows from proposition 2.5. 

As for Sm its induced action is the usual action by permutations. Elements 
afc :— {{x < a;) < • • • ) < X, with k occurrences of x, have different lengths {l{ak) = 
fc — 1) and are hence pairwise distinct. Therefore a permutation C G 5'„ is 
completely defined by C{ai, 02, ... , a„). □ 

Devirtualizing, as usual, one gets the same statement for the virtual action. 
Results of this kind allow one to easily get a useful 

Corollary 3.19. The submonoid ofVB^ generated by the Q's (resp. Ui's) is 
isomorphic to Sn (resp. B^). 

Proof. The submonoids in question are images of is and is, which are monoid 
injections according to the preceding proposition. □ 

It is now time for some remarks on a generalization of the Dehornoy order 
to FVSi. This partial order is defined by 

a = c <ib b ^ a. 

Devirtualizing and using the acyclicity of the Dehornoy order on FSi (c.f. [7]), 
one sees that only one of the relations a = b,b ^ a,a ^ b can hold for given 
a,b £ FVSi. In particular, the order < generated by ^ is acychc. 

The order < is unfortunately far from being total: the all minimal 

elements (since b < a entails l{a) > 0, whereas l{xi) — 0) hence mutually 
incomparable. 

The author knows no reasonable total order either on FVSi or on VB^. 
Note that one can not hope for a left- or right-invariant order on VB^ since it 
has torsion {(f = 1). 

The last result concerns the case n — 2. 

Proposition 3.20. The real action ofVB^ on FSi'^ is faithful. 

Proof. Put C := CijO" := cti. An element 9 of VB^ can be uniquely written, 
after applying ("^ — 1 several times, in its shortest form 9 = C^'^cr • • ■ aC'^'^aC^" , 
where e {0, 1}. 

We first prove that the value of 

(a, 6) ■.= 9{x,x) eFS^^ 
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allows one to determine whether A: > and, if so, to calculate Ek and 



{a',b') 9'{x,x) G FS^^, 
where 9 = C^'- cr^'. Indeed, consider three possibilities and their consequences: 

1. k ~ =^ (a, 6) = (x, x); 

2. k > 0,efc = =^ a -<b; 

3. fc > 0, £fc = 1 =^ b -< a. 

Here -< is the partial Dehornoy order. The acyclicity of the Dehornoy order 
proves that only one of the relations a — b,b ^ a,a ^ b can hold. Thus the pair 
{a,b) tells whether fc > and, if so, calculates Sk- To determine {a',b'), recall 
the right cancellativity of FSi (i.e. a <\ b = a' <i b ^ a = a', c.f. [ ]). Thus, 
for instance, relation a < b implies that there exists a unique c £ FSi with 
6 = c < a, so (a', b') = (c, a). Case & ^ a is similar. 

Proceeding by induction, one gets the value of k and all the e^'s for i > 0. 
This determines 9 up to the rightmost ^. To conclude, observe that the presence 
or absence of this rightmost C determines For(0) G 5*2 = {Id, C,} which, according 
to proposition 3.17, can be read from the real action. □ 

In fact we have proved a more precise property: VB2 acts freely on couples of 
the form (a, b) G FS^'^ with distinct a and b which are not directly comparable 
(i.e. one has neither b < a nor a < b). An example of such a and b is given by 
X and (x <x) < x. 

Devirtualizing, one gets 

Corollary 3.21. The virtual action ofVB^ on FVS^'^ is faithful. 

Remark 3.22. The author does not know whether FVSi is right cancellative. 
If it were true, the preceding proof could be easily adapted to show that VB2 
acts freely on couples (a, 6) G FVSi^ which are not directly comparable (i.e. 
b ^ f{a) and, for all fc G Z, one has neither b -< f^{a) nor a -< f^{b)). An 
example of such a and b is given by Xi and Xj with j — i ^ 1. 

3.3.3 Free virtual quandles and a conjecture of Manturov 

Let us now turn to free virtual quandles. Developing example 3.6, where 
Conj(_F'„_i_i) was endowed with a virtual quandle structure by taking /(a) := 
a <\ Xn+i Va G Fn+i, one gets a virtual analogue of the quandle injection (6): 

Proposition 3.23. The virtual quandle morphism defined on the generators by 

FVQ„-^Coni{F„+i), 

Xi I — > Xi VI ^ i ^ n, 

is infective. 
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The image VConjn of this injection consists of ah the conjugates in Conj(F„+i) 
of the Xi's with 1 ^ j ^ n. In particular, Xn+i € Conj{Fn+i) plays a role differ- 
ent from that of other XiS: it is not a generator of the virtual quandle VConjn, 
but is it here to give the "virtualizing" morphism /. 

A conjecture raised by Manturov in [2!)] (cf. [■!('] for an English version) is 
equivalent to the following: 

Conjecture 1. The virtual braid group VBn acts freely on {xi,X2, ■ ■ ■ ,Xn) S 
FVQ^"', thus generalizing theorem 2 and proposition 2.6. 

Manturov formulated his conjecture in terms of cosets 

Ei := {xi}\Fn+i Fn+i/{a = XioVa). 

He endowed E W^^t^Ei with the operations 

a*b -.^ ah^^Xjb E E^ Va E Ei,b E E-j, 

f{a) = axn+i e El \laE El. 

To see that Manturov's conjecture is equivalent to the one given above, note 
that {E, *, /) is a virtual shelf and that one has a virtual shelf isomorphism 

E — > VConjn, 
a E Ei I — > a^^Xia. 

3.4 Patch 3, a symmetric one: a categorical counterpart 
of virtual braids 

Now let us look for a categorical counterpart - in the sense of theorem 3 - of the 
notion of virtual braids. Interesting results in this direction were obtained by 
Kauffman and Lambropoulou in [ ] . They introduced the String Category and 
explored its tight relationship with, on the one hand, the algebraic Yang-Baxter 
equation, and, on the other hand, virtual braid groups. Morally, passing from 
the usual to the algebraic YB equation requires, besides a braiding, a (substitute 
for the) flip, thus suggesting connections with virtual braid groups. This point 
of view turns out to be quite fruitful, in particular when working with pure braid 
groups. In this section we present our categorification of VBn which is quite 
different from the one from [ ]. It is closer in spirit to the categorification of 
Bn, and it produces a handy machine for constructing representations of VB^s. 
Examples of such representations will be given in further sections. 

Two types of braiding present in the definition of VBn suggest looking at 
categories with two distinct braided structures. But this approach is too naive 
to work: the naturality of the braidings would imply that one can pass any 
braiding "through" the other one, meaning one of the forbidden YB relations 
(cf. remark 3.2). Thus one needs an adequate non-functorial notion of braiding. 
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Definition 3.24. An object V in a monoidal category C is called braided if it 
is endowed with a specific braiding, i.e. an invertible morphism 

O-^CTy ■.V(g)V^V^V, 

satisfying a categorified version of {BryB)'- 

(CTy{8)Idy)o(Idy «)(H/)o(crv«)Idy) = (/dy (XXTy) o (cry (g)Idy) o (Idy ® cry ). (YB) 

For every object in a braided category, cyy is automatically a specific 
braiding, since the Yang-Baxter equality for cyy follows from its naturality 
(take W = V ®V and g = cyy in the condition (Nat) expressing naturality). 
But the most interesting case for us is when V has, in addition to cyy , another 
specific braiding cry. 

Theorem 4. Denote by C2br the free symmetric category generated by a single 
braided object (V, cry). Then for each n one has a group isomorphism 

:1/S„ ^Endc,,„(V®") 

C. ^ c, :^ Idf'-'^ ®cvy ® Id^("-'-^' , (19) 
a,±i ^ Idf'-'^ ®af ® Id^^^-'^^) . (20) 

Notation C2br emphasizes that two different braidings are present in the 
story. 

Proof. 1. To check that Vfirt is well defined, one should check three in- 
stances of Yang-Baxter equation in C2br, the other verifications being triv- 
ial. Yang-Baxter equation for ay holds by definition. That for cyy was 
proved above. The remaining one, with one occurrence of cry and two of 
cvy, is a consequence of the naturality of c: take W — V ®V and g ~ ay 
in (Nat). 

2. To see that the a's and ct^'s generate the whole Endc2b^(^^®"), remark 
that the braiding c on tensor powers of V, which is the only part of the 
structure not described yet, is automatically expressed, due to (7) and (8), 
via Ci's: 

Cy»n_y»fc = (Cfc • • • Ci) • • • (c„+fe_2 ' ' ' C„-l)(c„+fe_i •••€„), (21) 

and similarly for c~l,„^y^k- 

3. It remains to show that all relations in Endc26^(^'^") follow from those 
which are images by ipvirt of relations from VB^s. 

Equations (7) and (8) for c on tensor powers of V are guaranteed by (21). 
So is the idempotence of Cy»,i ygit. Naturality of Cy»n y®fc is the only 
condition left. According to point 2, it suffices to check it for generating 
morphisms q's and cr^'s only. But then everything follows from appropri- 
ate versions of Yang-Baxter equation discussed in point 1. 

□ 
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Thus virtual braid groups describe hom-sets of a free symmetric category 
generated by a single braided object. 

Corollary 3.25. For any braided object V in a symmetric category C, the map 
defined by formulas (19) and (20) endow 1/®" with an action of the group VBn- 

Recall the notation (1). 

Definition 3.26. Given an object y in a monoidal category C, we briefly say 
that a pair (^, i9) of endomorphisms oi V defines a VBn (or VB^ ) action 
if the assignments d n- and (Tj h> -dj define an action of VBn (or VB:^) on 

y0n 

The above corollary says for instance that {cyy, cy) defines a VBn action. 
Thus one has a machine for constructing representations of VBn- Section 
3.5 is devoted to concrete examples. 

Remark 3.27. Observe that it is somewhat easier to check that one has a sym- 
metric category with a braided object than to verify directly that one actually 
has an action of VBn- It comes from the fact that some of the relations in VBn 
are already "built-in" on the categorical level: 

® commutation relations (Brc) and {Br'^) are "hidden" in the definition of 
the action ipvirt', 

® Yang-Baxter equations {Bryg) and {BrvB) for Q's are consequences of 
the naturality of the braiding c. 

Remark 3.28. The idea of working with "local" braidings on V instead of de- 
manding the whole category C to be "globally" braided is similar to what is 
done in [12], where self-invertible YB operators are considered in order to define 
YB-Lie algebras in an additive monoidal category C. Note also that a specific 
braiding av on V G Ob(C) "globalizes" to a usual braiding on the monoidal 
subcategory of C generated by the object V and the morphism av , thanks to a 
formula analogous to (21). In particular, a free symmetric category generated 
by a single braided object is isomorphic to C2br- one needs more structure for 
the difference between specific and usual "global" braidings to be perceptible. 

Positive virtual braid monoids can be categorified similarly: 

Definition 3.29. An object V in a monoidal category C is called weakly braided 
if it is endowed with a weak braiding 

a^cry -.V^V^V^V, 

satisfying (YB). 

Note that one no longer demands ay to be invertible. 

A braided object is automatically weakly braided. Some interesting non- 
invertible braidings will be presented in section 3.5. Although very natural, this 
weak notion of braiding seems to be unexplored. 

Wc finish this section by an obvious generalization of theorem 4. 
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Theorem 5. Denote by the free symmetric category generated by a single 
weakly braided object (y,av)- Then for each n one has a monoid isomorphism 

C,^ldf'-'^(8>cv,v^ldp''-'-'\ 

3.5 Filling patch 3: "structural" braidings 

This section is devoted to concrete examples, classical and original, of (weakly) 
braided objects in symmetric categories. These examples can be considered 
within the philosophy of our previous paper [ ': '•]. In that paper we constructed, 
for simple algebraic structures (e.g. an algebra), braidings involving the defining 
morphisms of these structures (e.g. the multiplication in the case of an alge- 
bra). Those braidings encode the structures, i.e. they satisfy (YB) if and only 
if the defining morphisms satisfy the defining relations of these structures (e.g. 
associativity for an algebra). While the purpose of [ ] was to recover basic ho- 
mologies of algebraic structures as braided space homologies of the constructed 
braidings, here we will discover an independent interest of such braidings in the 
virtual world. 

3.5.1 Shelves and racks revisited 

Take a set S endowed with a binary operation <] : S x S S. Consider the 
application 

f = cr5,<i : S X S — > S X S, 

(a, 6) I — > (6, a < 6). (RackBraid) 

The following result is well-known: 
Lemma 3.30. The map 0-3. <\ constructed out of a binary operation < on S is: 

1. a weak braiding on S if and only if (S, <) is a shelf; 

2. a specific braiding on S if and only if (5, <l) is a rack. 

In other words, the Yang-Baxter equation can be coded by self-distributivity 
in the algebraic representation theory. 

Corollary 3.31. A rack (or a shelf) S is a (weakly) braided object in the 
symmetric category Set. 

Thus corollary 3.25 and its non-invertible version give an action of VBn 
(resp. VB:^) on 5^". This action turns out to be precisely the one from propo- 
sitions 3.3 (resp. 3.9). 

Wc finish with a concrete example. 
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Example 3.32. Take the Alexander quandle (4). Recall the faithful forgetful 
functor For from (12). Observe that the braiding as,<i is linear, hence it can 
be pulled back to Mod®, with R = Z[t^^]. One recovers a virtual version of 
the Burau representation (3), studied in detail by Vershinin in [36]. The cr^'s 
act as in the classical case, and the action of "virtual" ^^'s can be written in the 
matrix form as 

A-i \ 
. , 1 

P{<,^) - 1 

V I„-^-lJ 

3.5.2 Associative and Leibniz algebras in categories 

In this subsection we turn to "structural" braidings for associative / Leibniz 
algebras constructed in [2.i]. Notation R will always stand for a commutative 
ring here. 

First, recall that a Leibniz algebra is a "non-commutative Lie algebra" . That 

is. 

Definition 3.33. A Leibniz R-algebra is a i?-module V endowed with a bilinear 
operation [, ] : V i^V — > V satisfying 

[w, [w, u]] = [[w, ui], u] — [[w, m], w] \/v,w,u(^V. (Lei) 

Remark that one gets the notion of a Lie algebra when adding the antisym- 
metry condition. 

Leibniz algebras were discovered by Bloh in 1965, but it was Loday who 
woke the general interest in this structure in 1989 in his work on lifting the 
classical Chevalley-Eilenberg complex from the exterior to the tensor algebra 
(cf. [25]). 

Now let us cite categorical versions of associative and Leibniz algebras. 

Definition 3.34. ® A unital associative algebra (abbreviated as UAA) in 
a strict monoidal category C is an object V together with morphisms 
^jl -.V ®V -^V and v :! ^V, satisfying associativity condition 

^JL o (Idy ®A^) = ^ o (/i (g) Idy) 

and unit condition 

^1 o (Idy iSiv) = {v ® Idy) — Idy . 

® A unital Leibniz algebra (abbreviated as ULA) in a symmetric preadditive 
category C is an object V together with morphisms [, ] -.V^V^V and 
1/ : I — > V, satisfying generalized Leibniz condition 

[, ] o (Idy ®[, ]) = [,] o ([,] ® Idy) - [, ] o ([, ] «) Idy) o (Idy ®Cy y) : F®^ ^ F 

and Lie unit condition 

[, ] o (Idy ®v) ^l]o{v® Idy) = 0. 
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See for instance [1] and [27] for the definition of algebras in a monoidal cate- 
gory, and [12] for a survey on Lie algebras in a symmetric preadditive category. 

Note that to write down the defining condition for a ULA, one needs a 
preadditive structure (for the sum of morphisms to make sense) and a symmetric 
braiding c on the underlying category. 

Usual notions of algebras are recovered for C — ModR. Super- and color 
Leibniz algebras (cf. [24] and [8]) correspond to the choices C = ModGradR, 
and C =rModR. 

Everything is now ready for constructing "structural" braidings from [23] 
for UAAs and ULAs. 

Theorem 6. 1. A unital associative algebra (V,/i, i') in a monoidal category 
(C,(8),I) is a weakly braided object in C, with the weak braiding given by 

av^f, ■.= i^(»fi:ViE)V = I(^V(^V^V^V. (22) 

2. A unital Leibniz algebra (V, [,],i^) in a symmetric preadditive category 
(C,(g),I, c) is a braided object in C, with the specific braiding given by 

:=Cy,y-f !/»[,]. (23) 

A version of the braiding for Lie algebras appears in [6]. 
In Modn. these braidings can be explicitly written as 

cry,, (a 6) = 1 a • 6, 

fy,[,](a >Si b) — b iSi a + 1 ® [a,b], 

where 1 is the (Lie) unit of V. 

Observe that, contrary to the braiding cry^^ is highly non-invertible 

and hence not a specific braiding. Note also that these braidings characterize 
the corresponding structures: an "if and only if type result in the spirit of 
lemma 3.30 is proved in [23]. 

Combining the theorem with corollary 3.25 and its non-invertible version, 
one gets 

Proposition 3.35. 1. Take a UAA V in a symmetric category (C,(g),I,c). 
Then the pair {cv,v,(Tv,fj,) defines a VB^ action. 

2. Take a ULA V in a symmetric preadditive category (C,®,I,c). Then the 
pair (cyy,cry []) defines a VB^ action. 

It would be interesting to better understand these actions. 
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4 Patch 4, a higher level one: arranging the 
higher level wardrobe 

4.1 Virtuality as the choice of the "right" world 

One of the advantages of the categoric vision of virtual braid group actions is 
an enhanced flexibiUty. In particular, if one has a braided object (V,av) in 
a symmetric category (C, (8),I,c), then one can change the associated action of 
VBn on y^" by changing either the specific braiding ay of V, or the symmetric 
braiding c on C - it gives a new action for free. The same is true for weakly 
braided objects and actions of VB:^. 

A nice illustration of this phenomenon are the "real" and "virtual" actions 
of VBn on a virtual rack, cf. propositions 3.3 and 3.5. More precisely, in what 
follows we interpret "virtualization" of the action as moving to a new symmetric 
category rather than adding extra structure (the "virtualization morphism" /) 
to a rack. 

The symmetric category we suggest is a particular case of the following 
general construction. 

Theorem 7. Take a symmetric category (C, (8), I, c) and fix an object V with an 
automorphism f G Autc(V^) in it. 

1. A monoidal subcategory of C can be defined by taking as objects tensor 
powers V'^",n ^ 1 and V'^'^ :— I, and as morphisms all morphisms in C 
compatible with /, i.e. 

Hom^(l/®", F®") := e Homc(F®", o = ^ o 

2. This subcategory admits, in addition to c, a new symmetric braiding given 
on V by 

^v.v — (/~^®/)°Cy,y. 

Before proving the result, note that, thanks to the naturality of c, one has 
an alternative expression 

= o (/ (g) /-I) 

and, more generally, one can push any occurrence of /^^ from one side of cv,v to 
the other. Remark also that some basic morphisms are automatically in Hom-^, 
such as 

® identities Idy®™; 

® morphisms f^^; 

® the original braiding c (thanks, as usual, to its naturality). 

Proof. 1. One easily checks that all the Idy»n's are in Hom-'^, and that the 
latter is stable by composition and tensor product. 
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2. First, the previous point and remarks preceding the proof guarantee that 
Cyy ^ Hom^ . Next, extend to other powers y®" by formula (21). 
This extension remains in Hom-^ . Such an extension ensures relations (7) 
and (8) for . Remaining properties (Nat) and (9) for follow from the 
corresponding properties for c by pushing all the instances of /^^ on the 
left of each expression, using the naturality of c and the compatibility of 
all morphisms in Hom-^ with /. 

□ 

Definition 4.1. The symmetric category constructed in the previous theorem 
is denoted by Cyj- 

Now take C = Set and let S* be a rack. We have seen that (Js,< is a 
specific braiding on S. Given an automorphism / of S, one checks that crg^^ 
is a morphism in the subcategory Setsj if and only if / is a rack morphism. 
Thus, if (5*,/) is a virtual rack, then (S*, (Ts,<) is still a braided object in the 
symmetric subcategory (Set5j;r) of Set. According to the previous theorem, 
one can modify the symmetric braiding of Set^j: 

Proposition 4.2. The action of VB fi on the braided object (5", (Jg^^^ ) of the 
symmetric category {Setsjir^) is precisely the one given in proposition 3.5. 

4.2 Virtually twisted braidings 

Another advantage of disposing of two different braidings is the possibility of 
twisting the specific one using the underlying symmetric one: 

Theorem 8. Take a (weakly) braided object (V,av) in a symmetric category 
(C,®,I,c). Then V can be endowed with another specific (resp. weak) braiding 
a'y :— cv.y o ay o cy.y. 

Proof. The only non-trivial property to check is equation (YB) for a'y. We treat 
only specific braidings here, the weak case being similar. 
Consider the twisting application 

t : VBn VB„ , 

where A„ is the Garside element, i.e. the total twist A„ ■— n-i ■■■ i) S Sn, 

seen as an element of VBn via inclusion (18). Since A„A„ — 1, the map t is 
extremely nice: 

1. t is a group map; 

2. t is involutive, hence an isomorphism. 
On the generators, t gives 

t{ai) = cr^j_j. 
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where cr' := (^aC- Equation (BrYs) for cr' is now a consequence of {Bvyb) for 
a. 

To conclude, notice that a'y is precisely the action, according to corollary 
3.25, of the element a' of VBn. □ 

Definition 4.3. We call the braiding from the previous theorem twisted. 

The element a' of VBn (or VB:^) is graphically depicted as 



This element is quite famous in the virtual knot theory, since many invariants 
do not distinguish it from the original braiding cr. 

In section 4.1 we encountered a category with two distinct symmetric braid- 
ings. With this in mind, one can state a stronger version of the previous theorem, 
based on similar observations: 

Proposition 4.4. Take a braided object {V, <tv) in o, category (C, ®, I) admitting 
two symmetric braidings b and c. Put a'y := cv,v ° bv,v ° <^v ° i'v.v ° cyy cmd 
by := cvyobvyocvy ■ Then the pair {b'y, a'y) defines a VBn action, isomorphic 
to the action given by [by.v t'^v)- 

Proof. Put a'y := bv,v o av ° byy- 

The involutive action of A„ '■= {n n-i ■■■ i ) ^ on V®" via the symmet- 
ric braiding b intertwines {av)i and {a'y)n-i, as well as {bv,v)i and {bv,v)n-i- 
Further, the involutive action of A„ on 1/®" via the second symmetric braid- 
ing c intertwines {a'y)i and {a'y)n-i, as well as {bv,v)i and {b'yy)n-i- Their 
composition yields the announced isomorphism. □ 

An analogue of this result for weak actions can easily be formulated. 

Let us now see what this proposition gives in the setting of theorem 7, which 
is a source of two symmetric braidings coexisting in a category. Taking b — c-^ , 
one gets 

Proposition 4.5. In a symmetric category (C,(8',I,c), take a braided object 
(V,av) endowed with an automorphism f compatible with the braiding, i.e. 

cry °(/®/) = {f®f)°<yv- 

Then the pairs {cyy, ay) and {cyy,{fiSif^^)oavo{f~^®f)) giveVBn actions, 
which are isomorphic. 
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Applying this proposition to categories Cyjk , one obtains: 

rk + l 

Corollary 4.6. In the settings of the preceding proposition, the pairs {cyy , cry) 

j:k-l 

and {cyy , (/ ® ) o ay o (/^ (81 /)) give isomorphic VBn actions for any 

fc e z. ' 

Example 4.7. Consider the second virtual quandle structure from example 3.7. 
The automorphism /(a) = sa is compatible with the braiding aA,<i since / is 
a quandle morphism. Then the preceding corollary establishes an isomorphism 
between VBn actions given by the pairs (r^ , aA,<i) and (r-'' , cr^ where 

cr^_^ (a, b) = (s^5, ts^^a + (1 - 

Note that A is also a Z[u^^, w^^J-module, with u acting by and t; by ts~^. 
The matrix form of cr^ ^ is then 

/O u \ 

\V 1 — / ' 

which is precisely the twisted Burau matrix (cf. [34], or [22], where it is recovered 
via Alexander biquandles). 

Further, the isomorphism of actions for k = 1 can be interpreted, in this 
example, as follows: virtualizing the VBn action on a rack, in the sense of 
proposition 3.5 (for /(a) = ua) is equivalent to twisting the braiding crA,<i, in 
the sense of proposition 4.4. This was noticed in [2]. 

Remark 4.8. One more result from [ ] admits a natural interpretation using the 
tools developed here. It is the possibility to transform a matrix solution ( ^ £ ) of 
the Yang-Baxter equation into a solution ( *^ ) , and the equivalence of the 
two induced representations of the braid group i?„. This, as well as their theorem 
7.1, follows from corollary 4.6 by taking C — Mod^, k — 1 and f{v) = sv, with 
s^^t. 

4.3 Shelves and racks in other worlds 

As we have seen in section 3.5.2, associative and Leibniz algebras in monoidal 
categories are defined very naturally and provide a rich source of braided ob- 
jects in symmetric categories. Since shelves and quandles are braided objects 
par excellence, it would be interesting to categorify them and to look for new 
examples of braidings emerging in this generalized setting. Such a categorifica- 
tion will be given here, with several examples in the next section, including - 
quite unexpectedly! - associative and Leibniz algebras. 

The main difficulty resides in interpreting the diagonal map 

Vs:a^{a,a), (24) 

implicit on the right side of (SD). The fiip, equally implicit in (SD) (moving 
one of the c's before b), is also to be treated appropriately. Two approaches are 
proposed in [ '] (see also [(>]): 
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1. generally, one can work in an additive category, which admits binary prod- 
ucts and hence diagonal and transposition morphisms; 

2. a concrete example of an additive category is Coalg, the category of couni- 
tal coalgebras over a field k, with the comultiplication as diagonal map 
and the flip as transposition map. 

The approach presented here is quite different. Instead of requiring a diago- 
nal map on the categoric level, we make it part of the categoric SD structure and 
impose compatibility with the "product" <, in the spirit of bialgebras. Thus 
we reserve the underlying symmetric category structure only for the "virtual 
part" of VBn (the Ci's), and the braided object structure (coming, according to 
lemma 3.30, from the rack structure) for the "real part" (tXi's). This seems to us 
more consistent with the topological interpretation, where virtual crossings are 
just artefacts of depicting a diagram in the plane, while usual crossings come 
from the intrinsic knot structure. 

Here is a list of other advantages of our approach: 

® we work in a general monoidal rather than k-linear setting; 

® no counit is demanded (note that counits pose some problems in [^], and 
they do not exist in one of the examples given below); 

® cocommutativity, often necessary in [4], is replaced with a weaker notion 
- again, with an example when the difference is essential; 

® the flexibility in the choice of the underlying symmetric category allows 
to treat, among other structures, Leibniz superalgebras. 

On the negative side, our definition is quite heavy, since, for example, one has 
to replace conditions like "a morphism in Coalg" with their concrete meaning. 
The reader is advised to draw pictures, in the spirit of [■'], to better manipulate 
all the notions. 

Recall notations (1) and (2). 

Definition 4.9. Take a symmetric category (C,(8),I,c). AV^ Ob(C) is called 
a shelf in C if it is endowed with two morphisms A : V — > V V and < : 
V (S> V — > V satisfying the following conditions (where the braiding cyy is 
denoted simply by c for succinctness): 

1. A is a coassociative weakly cocommutative comultiplication, i.e. 

AioA^AaoA:^^ V®^, 
C2oA^ ^A^ -.V ^ V^^] 

2. <l is self- distributive in the generalized sense (abbreviated as GSD): 

= < o (< (gx) o C2 o A3 : — !■ V; 
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3. the two morphisms are compatible in the braided hialgehra sense: 

Ao<] = (< ® <])oc2 (A® A) : ^ y®2^ (25) 

A shelf V is caUed a rack in C if moreover it is endowed with 

1. a right counit e : V — )■ I, i.e. 

£2 o A = Idv : F — >V, 

2. a morphism <\ -.V ®V — > V which is the "twisted inverse" of <: 

< o Oi o C2 o A2 = < o <li o C2 o A2 = Idy : > V. 

The described structures are caUed GSD structures for brevity. 

Note that the usual cocommutativity implies the weak one; we prefer keeping 
our weaker condition in order to allow non-cocommutative examples in the next 
section. 

Our definition is designed for a generalized version of lemma 3.30 to hold: 

Proposition 4.10. A shelf (V, A, <j) in a symmetric category (C, €5, 1, c) admits 
a weak braiding 

O" = crv,A,< ■= <l2 ° ci o A2. 
This braiding is specific if V is moreover a rack, the inverse given by 

a^^ = Oi o C2 o ci o C2 o Ai. 

The verifications are easy but lengthy, so they are not given here. Diagram- 
matic proof is probably the least tiresome. Here is for instance the graphical 
form of the braiding: 




Corollary 4.11. In the settings of the previous proposition, the pair {cv,v, o'y,A,<i) 
gives a VB^ or VBn action. 

Remark 4.12. One could start with proposition 4.10 and ask oneself what con- 
ditions on morphisms A and <l ensure that (T\/,a,< is a braiding. In fact, the 
conditions from definition 4.9 are very far from being unique, unlike the "if 
and only if results from previous sections! We cite just two more of multiple 
examples here. 

1. The weak cocommutativity can be transformed to 

C2 o C3 o A^ = A^ : 1/ — ^ 

and the GSD condition to 

<]2 = <]2 o C2 o <]2 o A3 : > V. 

Note that in the cocommutative case this coincides with the original def- 
inition. 
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2. The GSD condition can be substituted with the usual associativity, and 
the compatibihty condition can be made Yetter-Drinf eld-like: 

<l2 o C2 o Ai o <ii o C2 o A2 = (<«)<]) o C2 o (A » A) : F®^ — > 1/®^. 

Morahy, starting with a bialgebra structure, one should substitute either the 
compatibility condition with a "Yetter-Drinfeld-like" , or the associativity con- 
dition with the GSD one. 

Observe that one could also modify the braiding from proposition 4.10 by 
putting 

cr := cry_A,< := CO <ii o A2, 

which is different from crv,A.< only in the non-cocommutative case. Conditions 
similar to those for <7v,A.<i guarantee that it is a braiding. This braiding makes 
the rack case less "twisted" . 

The choices in definition 4.9 are motivated by the examples from the next 
section. 

Remark 4.13. The generalized self-distributivity can be efficiently expressed 
with the help of a: 

<\^ = <\^oa2. (26) 
In other words, the right "action" of V on itself via < is "cr-commutative" . 

Now let us move on to examples. The first one is naturally that of usual 
SD structures. Choose Set as the underlying symmetric category. Recall the 
diagonalization map (24). Further, for a set S, denote by es the map from S 
to I, unique since the one-element set I is a final object. One easily sees that 
{S,'Ds,es) is a counital cocommutative coalgebra in Set. This ensures some of 
the properties of definition 4.9. Analyzing the remaining ones, one gets: 

Proposition 4.14. 1. The triple (S*, P5,<|) is a shelf in the symmetric cat- 
egory Set if and only if (S, o) is a usual shelf. 

2. The datum (5, 1?5, £5, O, o) is a rack in the symmetric category Set if 

and only if {S, <1, <\) is a usual rack. 
Moreover, for a shelf (5, <l), the braiding cfs^t>s,< ffom proposition 4. 10 co- 
incides with (75^ < from lemma 3.30. 

Thus generalized self-distributivity includes the usual one. Examples from 
the next section show that the generalized notion is in fact much wider. 

4.4 Associative, Leibniz and Hopf algebras under the guise 
of shelves 

Start with UAAs. The following result allows to see associativity as a par- 
ticular case of generalized self-distributivity, for a suitably chosen comul- 
tiplication. 
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Proposition 4.15. Take an object V in a monoidal category (C, 0, 1), equipped 
with two morphisms fi : V (g)V — > V and v : I — > V, with v being a right unit 
for n: 

^ o t/2 = Idv ■ 

Put 

Aass ■= iy<E)ldv ■ 

Then the triple (V, Aassi fJ-) satisfies all the conditions from definition ^.9 but 
the GSD, which is equivalent to the associativity of fi. 

Moreover, for a UAA (V,/i, z^), the braiding cry.AAss.i-i fi^oni proposition 4-10 
coincides with uy,^ from theorem 6. 

In Modfj., the comultiplication Aass becomes simply 

A^5s(w) = 1 ® w Vu G V". 

This example is somewhat exotic. It explains why we were quite demanding 
in choosing the conditions in definition 4.9. In particular, 

® Aass is cocommutative in the weak but not in the usual sense; 

® Aass admits only left counits in general; 

® {V, IS. Ass, m) is not a rack in general; 

® the braiding crA4ss,M i^ not invertible in general. 

The case of ULAs is somewhat trickier. A natural candidate for comultipli- 
cation is 

A^V® Idy + Idy ®V, 

but to recover the Leibniz condition (Lei) as the GSD one, one wants the "right 
multiplication by one" (i.e. [, ] o 1^2 : 1^ — ^ V) to be identity and not zero, as 
the definition of a ULA imposes. A standard solution is to start with a (not 
necessarily unital) Leibniz algebra V and to introduce a "formal unit" , i.e. to 
work in ^ © I. One needs an additive category for the direct sum to be defined. 
To simplify notations, we work in MocIr here. This "unit problem" turns out 
to be the only obstacle to interpreting Leibniz algebras via GSD, as the next 
result witnesses. 

Take an i?-module V equipped with a bilinear operation [, ]. Put V -.— V (B 
Rl. Define a comultiplication A^ei and a counit SLei on V by 

Al„(1) l^il, eL„(l):-l, 
and binary operations Olci, <lLei on V by 

Vu, w €V, 
yv e V, 
Vw e V. 



V <iLei W = -V<iLeiW := [v , w] 
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Proposition 4.16. The datum {V , A^ei, £Lei, <iLei, <iLei) satisfies all the con- 
ditions from definition 4-9 but the GSD, which is equivalent to the Leibniz con- 
dition for [,]. 

Moreover, for a Leibniz algebra {V, [,]), the braiding CFv,ALci,<Lei "'^ V from 
proposition 4. 10 coincides with cy^] from theorem 6, where [, ] is extended to 
V by declaring 1 a Lie unit. 

The GSD structure found here turns out to be the same as in [4]. 

Note that the map Olci is neither Leibniz nor anti-symmetric due to its 
definition for 1. The advantage of working with ULAs in section 3.5.2 was that 
one always stayed within the Leibniz world. Another advantage was a simple 
compact formula (^v,[,] = c + (g) [, ] for the braiding, whereas its analogue here 
CAi,ei,<iei = c + (8> <Lei is falsc for elements of the form v ^1. 

Working in other additive categories (ModGradn, for example), one treats 
the case of Leibniz super- and color algebras, as well as other structures. 

Remark 4.17. In the two preceding examples, it is the particular choice of the 
comultiplication that dictated the nature of the multiplicative structure (asso- 
ciative or Leibniz algebra). For usual shelves this "control" is even stronger. 
Concretely, take the linearization RS of a set S, where i? is a commutative 
ring without zero divisors. Consider the comultiplication on RS which is the 
linearization of Vs on S. Suppose that, together with a multiplication <, it 
endows RS with a shelf structure in ModR. From the compatibility condition 
(25) one easily deduces that, for a,b & S, their product a <1 6 is either zero or 
an element of S. Thus < "almost comes from a shelf structure on S" . This is a 
generalization of lemma 3.8 from [ ]. 

Another example - that of the trigonometric coalgebra T — Ca © C6 with 

A(a) — a®a~b®b, 
A{b) = a(g>b-\-b(g)a, 

was considered in [ : ] . But the elements x — a + ib, y — a ^ ib being group-like 
(i.e. A(a;) — x x, A{y) — y ® y), all the GSD structures with trigonometric 
A are isomorphic to GSD structures with linearized diagonal A. In particular, 
lemma 3.9 from [4] is just a reformulation of their lemma 3.8. 

The last example, also studied in [4], is that of a Hopf algebra. 

Proposition 4.18. Let [H, fj,, A^v, e, S) be a cocommutative Hopf algebra in a 
symmetric category (C,®,!, c). Define 

<\H ^ o Si o ci o A2 ■■ H ® H — > H, 

<\h = -dHO S^^ : H ®H — > H. 

The datum (H,A,s,<lH,<iH) satisfies all the conditions from definition 4-9. 
Proposition then endows H with a specific braiding. 
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In Modpi, the definition of <iH is written, using Sweedler's notation, as 

x<\Hy ^ S{y(i))xy(2), 

x<\Hy = y{2)xS^^{y(if), 
which are the well-known adjoint maps. The braiding becomes 

crvA.<H{x®y) = y(i) ® S{y(2))xyci). 

This is precisely the braiding obtained by viewing iJ as a Yetter-Drinfeld module 
over itself, cf. [IT]. It shows in particular that the cocommutativity condition 
is redundant, since it is not used in the Yetter-Drinfeld approach. 

5 A connection to the real world: (co) homologies 

The aim of this section is to show that the existence of braidings described above 
is more than a mere coincidence. Namely, we recall here the (co)homologies of 
braided objects (cf. which give the familiar Koszul, rack, bar and Leib- 

niz differentials in suitable settings. That theory is applied to GSD structures, 
braided via proposition 4.10. An interpretation in terms of (pre)simplicial ob- 
jects is given. The reader is sent to Przytycki's papers ([■:>•>]) for a detailed study 
of such (pre)simplicial objects for usual SD structures and for concrete homol- 
ogy calculations, as well as for some evidence concerning the relation between 
homology theories of associative algebras and those of SD structures. 

Note that another version of cohomologies of GSD structures was proposed 
in [4] . Their definition was inspired by the bialgebra cohomology and extension- 
deformation-obstruction ideas. The approach developed here is different. Our 
motivation is a direct generalization of rack and Chevalley-Eilenberg homologies, 
with potential applications to topology. 

5.1 Braiding + cut + comultiplication = weakly simplicial 
structure 

Start with recalling the main result of [23]: 

Proposition 5.1. Let (C,®,!) he a preadditive monoidal category. For any 
weakly braided object (V^, cry) with an upper cut e, i.e. a morphism e : V — > I 
compatible with the braiding: 

(e (8) e) o (Ty = e ® e, 

the families of morphisms 

n 

{'d)n ■■= Y.{~iy~hl O ® Id;)-') : 1/" ^ V"-\ 

1=1 



38 



i=l 

where a is extended to other powers ofV by (21), define a bidifferential for V, 
in the sense that 

{'d)n-l O {'d)n = {'d)n-l O {d')n + O {'d)n = {d')n-l O {d')n = 0. 

In [23] these bidifferentials are interpreted in terms of quantum shuffles. 

Remark 5.2. In [5], a homology theory was developed for solutions (S", cr) of the 
set-theoretic Yang-Baxter equation using combinatorial and geometric methods 
completely different from ours. Applications to virtual knot invariants were 
given. It can be checked that their differential on S"^" coincides with our '^d — d'^, 
where the underlying symmetric category is Set, where e is the unique map from 
S to I, and where the linearization functor Lin : Set — > Modz is used in order 
to work in a preadditive category. 

Here we need a stronger version of this result. First, recall the notion of sim- 
plicial objects in a category (cf. [ ] for details and [ ] for weak versions; note 
that our definition is a shifted version of theirs, and our definition of bisimplicial 
objects is different from the usual one): 

Definition 5.3. Take a category C. Consider a family C„, n ^ of objects in 
C, equipped with morphisms dn-i ■ Cn C„_i (and d'^.^ : C„ C„_i and/or 
Sn;i '■ Cn — > C„+i wheu ncccssary) with 1 i ^ n, denoted simply by di,d[,Si 
when the subscript n is clear from the context. This datum is called 

® a presimplicial object if 

didj = dj^idi VI ^ i < j ^ n; (27) 

® a very weakly simplicial object if moreover 

SiSj — Sj^iSi VI ^ i ^ j ^ n, (28) 

diSj — Sj^idi VI ^ i < j ^ 71, (29) 

diSj — Sjdi-i yi ^ j + I < i ^ n; (30) 

® a weakly simplicial object if moreover 

diSi = dt+iSi VI s$ i ^ n; (31) 

® a simplicial object if moreover 

dis^ = Idc„ VI ^ i ^ n; (32) 

® a pre-bisimplicial object if (27) holds for the d^'s, dj's and their mixture: 

did'j = d'.j_idi \/l ^ i < j ^ n, (33) 

4dj = dj-id- VI s$ i < j s; n; (34) 
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® a (weak / very weak) bisimplicial object if it is pre-bisimplicial, with both 
dn;iy Sn;i) and {Cm d!^.^, Sn-^i) giving (weak / very weak) simphcial 
structures. 

The omitted subscripts n, n ± 1 are those which guarantee that the source of aU 
the above mentioned morphisms is C„. The rf^'s and Si's are caUed face (resp. 
degeneracy) morphisms. 

Simphcial objects are interesting because of the following properties (see [25] 
for most proofs): 

1. if C is preadditive, then for any presimplicial object (Cn,d„-i) in C, 

n 

2=1 

is a differential (called total differential) for the family (C„)„^Oi and for 
any pre-bisimplicial object {Cn,dn;i,d'„.i) in C, the differentials c?„ and 

n 
i=l 

give a bidifferential structure; 

2. in C = ModR, for any weakly simphcial object (C„, dn-i, Sn-i) the complex 
{Cn,dn) contains the degenerate suhcomplex 

n-l 

Dn '■= s„_i;i(C„-i); 

i=l 

3. if our object turns out to be simphcial, then the degenerate subcomplex 
is acyclic, hence C* is quasi-isomorphic to the normalized compex C<,l D,,. 

Proposition 5.1 contains a source of pre-bisimplicial objects. Let us add 
some notions useful for constructing degeneracies. 

Definition 5.4. Take a monoidal category C. A weakly braided object {V, a = 
cry) endowed with a coassociative comultiplication A. : V ^ V ®V \s called a 
braided coalgebra if the structures are compatible: 

As o cr = ai o cr2 o Ai : ^ V®^ , (35) 
Ai o o- = (72 o (71 o As : ^ 1/®^ (36) 

One talks about semi-braided coalgebras if only (35) holds. 

The compatibilities are graphically depicted as 
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Theorem 9. 1. Let (C, C2),I) he a preadditive monoidal category. For any 
weakly braided object (V, cry) with an upper cut e, there is a pre-bisimplicial 
structure on Cn := given by 

The corresponding total differentials are precisely and {d'^)n respec- 

tively. 

2. If a comultiplication A endows {V,av) with a braided coalgebra structure, 
then the morphisms 

^n.i • — 

complete the preceding structure into a very weakly bisimplicial one. 

3. If a comultiplication A endows (V, uy) with a semi-braided coalgebra struc- 
ture, then {Cn, i'^d)n,i, Sn,i) is a very weakly simplicial object. 

4- If ^ is moreover a -cocommutative, i.e. 

aoA = A, 

then the above structures on are weakly (bi) simplicial. 
The face and degeneracy maps are graphically depicted as 




Proof. 1. Use Yang-Baxter equation and the definition of a cut. 

2. The assertion for the {^d)n-^iS follows from the first part (35) of the com- 
patibility condition for the braiding and the comultiplication, while the 
assertion for the {d'^)n-/s follows from the second part (36). 

□ 

Remark 5.5. When checking the axioms of different types of simplicial structures 
in this theorem, one can get rid of tiresome index chasing by reasoning in terms 
of strands. For example, pulling a strand to the left commutes with applying 
the branching A to another strand if a strand can pass under a branching. 
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5.2 Categorical spindle as a cocommutative braided coal- 
gebra 

Now, using theorem 9, we look for different kinds of simplicial structures for 
a shelf {V,A,<\) in a symmetric category (C,(8>,I, c), generalizing the results 
established for usual SD structures (cf. [■>•)]). 

Endow V with the braiding from proposition 4.10. An important ingre- 
dient missing for applying the above theorem is an upper cut. Here are nice 
candidates: 

Definition 5.6. A character for a shelf (V, A, o) in C is a morphism e : V ^ I 
compatible with A and O: 

(e(8)e)oA = e: V — > 1, 
eo<] = e(g)e: V (g)V — > I. 

One easily checks 

Lemma 5.7. A character for a shelf {V, A, <j) in C is an upper cut for the 
weakly braided object (V, crv',A,<i)- 

Further, let us study the compatibility of the braiding cry a,<i with the co- 
multiplication A, in the braided coalgebra sense. For this, a categorical version 
of the notion of spindle is necessary. Recall notations (1) and (2). 

Definition 5.8. A shelf (V, A,<|) in a symmetric category (C,®,!, c) is called 
a spindle if A is left-cocommutative: 

ci o A2 = A^ 

and <l is A-idempotent: 

< o A = Idy . 

It is the graphical form 'y' I of the last condition that explains the term. 
It was coined by Alissa Grans in [d], as well as the term "shelf. 

Note that left cocommutativity is stronger than the weak one and weaker as 
the usual one. 

Proposition 5.9. Take a shelf {V, A, <i) in a symmetric category (C,(8),I,c). 
The data {V,a = CTy.A,<, A) defines a semi-braided coalgebra, a -cocommutative 
if V is a spindle. 

Proof. Compatibility relation (35) follows from the bialgebra-type compatibility 
between A and <, and tr-cocommutativity from the two properties defining 
spindles. □ 

The additional conditions in the definition of a spindle turn out not to be 
too restrictive: 

Proposition 5.10. The following GSD structures are spindles: 
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1. usual spindles in Set; 



2. UAAs (for which A-idempotence is equivalent to v being a left unit); 

3. ULAs; 

4. cocommutative Hopf algebras. 

Plugging proposition 5.9 into theorem 9, one gets: 

Theorem 10. Let e be a character for a shelf (V, A, o) in a symmetric pread- 
ditive category (C,®,I,c). Morphisms 

define then a pre-bisimplicial structure on Cn '■= V"", where 

X = e2oA:V — > V, 

and 9{i) = {W ... 2(1-1) 1 ■■■ 2i-i) ^ 5'2i-i acts on the powers of V via the 
symmetric braiding c. 

Further, {Cm{^d)n,i, Sn,i '■= Ai) is a very weakly simplicial object, becoming 
weakly simplicial if V is a spindle. 

As a consequence, any linear combination of total differentials 'c? and d'^ 
defines a differential for V, and thus a homology theory if the category C is 
sufficiently nice. 

For usual shelves, UAAs and ULAs, these total differentials coincide with 
those from [23] (where they were obtained directly, without the formalism of 
GSD structures) and thus recover, for suitable choice of characters, many known 
homologies. Moreover, for usual spindles and unital associative algebras, the 
weakly simplicial structures (U", {^d)n:i, Ai) are precisely the familiar ones. 

Remark 5.11. In fact in the settings of the theorem one has a (very) weakly 
bisimplicial structure: although the second braided coalgebra condition (36) 
does not hold in general, one checks directly the relations between the {d^)n;i's 
and the s„,i's, using the weak cocommutativity of A and its compatibility with 
the character e. 

Note also that if the character e is a counit for A, then the structure 
(F", {d'^)n;i, Ai) is simphcial. 

Remark 5.12. Observe that the face and degeneracy morphisms from theorem 10 
are of very different nature. The author does not see how to make the definition 
symmetric. 



43 



References 



[1] John C. Baez. Hochschild homology in a braided tensor category. Trans. 
Amer. Math. Soc, 344(2):885-906, 1994. 

[2] Andrew Bartholomew and Roger Fenn. Quaternionic invariants of virtual 
knots and links. J. Knot Theory Ramifications, 17(2):231-251, 2008. 

[3] Joan S. Birman. Braids, links, and mapping class groups. Princeton Uni- 
versity Press, Princeton, N.J., 1974. Annals of Mathematics Studies, No. 
82. 

[4] J. Scott Carter, Alissa S. Crans, Mohamed Elhamdadi, and Masahico Saito. 
Cohomology of categorical self-distributivity. J. Homotopy Relat. Struct., 
3(1):13 G3, 2008. 

[5] J. Scott Carter, Mohamed Elhamdadi, and Masahico Saito. Homology 
theory for the set-theoretic Yang-Baxter equation and knot invariants from 
generalizations of quandles. Fund. Math., 184:31-54, 2004. 

[6] Alissa Susan Crans. Lie 2-algebras. ProQucst LLC, Ann Arbor, MI, 2004. 
Thesis (Ph.D.)-University of California, Riverside. 

[7] Patrick Dehornoy, Ivan Dynnikov, Dale Rolfsen, and Bert Wiest. Ordering 
braids, volume 148 of Mathematical Surveys and Monographs. American 
Mathematical Society, Providence, RI, 2008. 

[8] A. S. Dzhumadil'daev. Cohomologies of colour Leibniz algebras: pre- 

simplicial approach. In Lie theory and its applications in physics, III 
(Clausthal, 1999), pages 124-136. World Sci. Publ., River Edge, NJ, 2000. 

[9] Samuel Eilenberg and G. Max Kelly. Closed categories. In Proc. Conf. 
Categorical Algebra (La Jolla, Calif., 1965), pages 421-562. Springer, New 
York, 1966. 

[10] Roger Fenn, Richard Rimanyi, and Colin Rourke. The braid-permutation 
group. Topology, 36(1):123-135, 1997. 

[11] Roger Fenn and Colin Rourke. Racks and links in codimension two. J. 

Knot Theory Ramifications, 1(4):343 406, 1992. 

[12] I. Goyvaerts and J. Vercruysse. A Note on the categorification of Lie alge- 
bras. ArXiv e-prints, February 2012. 

[13] Andre Joyal and Ross Street. Braided tensor categories. Adv. Math., 
102(l):20-78, 1993. 

[14] David Joyce. A classifying invariant of knots, the knot quandle. J. Pure 
Appl. Algebra, 23(l):37-65, 1982. 



44 



[15] Naoko Kamada and Sciichi Kamada. Abstract link diagrams and virtual 
knots. J. Knot Theory Ramifications., 9:93 106, 2000. 

[16] Seiichi Kamada. Knot invariants derived from quandles and racks. In 
Invariants of knots and 3-manifolds (Kyoto, 2001), volume 4 of Geom. 
Topol. Monogr., pages 103-117 (electronic). Geom. Topol. Publ., Coventry, 
2002. 

[17] Seiiehi Kamada. Braid presentation of virtual knots and welded knots. 
Osaka J. Math., 44(2):441 458, 2007. 

[18] Christian Kassel. L'ordre de Dehornoy sur les tresses. Asterisque, (276):7- 
28, 2002. Seminaire Bourbaki, Vol. 1999/2000. 

[19] Christian Kassel and Vladimir Turaev. Braid groups, volume 247 of Grad- 
uate Texts in Mathematics. Springer, New York, 2008. With the graphical 

assistance of Olivier Dodane. 

[20] Louis H. Kauffman. Virtual knot theory. European J. Combin., 20(7):663- 
690, 1999. 

[21] Louis H. Kauffman and Sofia Lambropoulou. A categorical structure for 
the virtual braid group. Comm. Algebra, 39(12):4679-4704, 2011. 

[22] Louis H. Kauffman and David Radford. Bi-oriented quantum algebras, 

and a generalized Ak^xaiidcir polynomial for virtual links. In Diagrammatic 
morphisms and applications (San Francisco, OA, 2000), volume 318 of 
Gontemp. Math., pages 113-140. Amer. Math. Soc, Providence, RI, 2003. 

[23] Victoria Lebed. Homologies of Algebraic Structures via Braidings and 
Quantum Shuffles. ArXiv e-prints, April 2012. 

[24] Dong Liu and Naihong Hu. Leibniz superalgebras and central extensions. 
J. Algebra Appl, 5(6):765-780, 2006. 

[25] Jean-Louis Loday. Cyclic homology, volume 301 of Grundlehren der Math- 
ematischen Wissenschaften [Fundamental Principles of Mathematical Sci- 
ences]. Springer- Verlag, Berlin, 1992. Appendix E by Marfa O. Ronco. 

[26] Saunders MacLane. Categories for the working mathematician. Springer- 
Verlag, New York, 1971. Graduate Texts in Mathematics, Vol. 5. 

[27] Shahn Majid. Algebras and Hopf algebras in braided categories. In Ad- 
vances in Hopf algebras (Chicago, IL, 1992), volume 158 of Lecture Notes 
in Pure and Appl. Math., pages 55-105. Dekker, New York, 1994. 

[28] V. O. Manturov. On invariants of virtual links. Acta Appl. Math., 
72(3):295-309, 2002. 



45 



[29] V. O. Manturov. On the recognition of virtual braids. Zap. Nauchn. 
Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 299(Geom. i Topol. 
8):267-286, 331-332, 2003. 

[30] V. O. Manturov. Recognition of virtual braids. Journal of Mathematical 
Sciences, 131(1):5409-54192, 2005. 

[31] S. V. Matveev. Distributive groupoids in knot theory. Mat. Sb. (N.S.), 
119(161)(l):78-88, 160, 1982. 

[32] Sam Nelson. Virtual knots, http://www.esotericka.org/cmc/vknots.html. 

[33] Jozef H. Przytycki. Distributivity versus associativity in the homology 
theory of algebraic structures. Demonstratio Math., 44(4):823-869, 2011. 

[34] Daniel S. Silver and Susan G. Williams. A generalized Burau representation 
for string links. Pacific J. Math., 197(l):241-255, 2001. 

[35] V. G. Turaev. Quantum invariants of knots and 3-manifolds, volume 18 
of de Gruyter Studies in Mathematics. Walter de Gruyter & Co., Berlin, 
1994. 

[36] Vladimir V. Vershinin. On homology of virtual braids and Burau repre- 
sentation. J. Knot Theory Ramifications, 10(5):795-812, 2001. Knots in 
Hellas '98, Vol. 3 (Delphi). 

[37] S. L. Woronowicz. Solutions of the braid equation related to a Hopf algebra. 
Lett. Math. Phys., 23(2):143-145, 1991. 



46 



